A Constructive Algorithm for p-Median Facility Location
نویسندگان
چکیده
منابع مشابه
A Novel Hybrid Modified Binary Particle Swarm Optimization Algorithm for the Uncertain p-Median Location Problem
Here, we investigate the classical p-median location problem on a network in which the vertex weights and the distances between vertices are uncertain. We propose a programming model for the uncertain p-median location problem with tail value at risk objective. Then, we show that it is NP-hard. Therefore, a novel hybrid modified binary particle swarm optimization algorithm is presented to obtai...
متن کاملA Genetic Algorithm For P-Median Location Problem
In this paper, we have proposed a new genetic algorithm for p-median location problem. In this regard, prior genetic algorithms were designed for p-median location problem by proposing several methods that are used in generation of initial population, crossover and mutation operators, and new operator socalled re-allocation has been incorporated into the algorithm that causes to find the optima...
متن کاملA Fast Algorithm for Facility Location Problem
In this paper, we present an approximation algorithm achieving approximation guarantee of 2 for the classical uncapacitated facility location problem. The distinguishing feature of our designed algorithm is the overall low running time of ( log ) O m m , where c f m n n = × , c n and f n are the number of cities and facilities. Though the approximation factor is 1.61 in Ref.[1], whereas the run...
متن کاملOverview of the Algorithms for Solving the P-Median Facility Location Problems
The p-median problem is defined as an optimization problem that is well known in the OR literature and has been extensively applied to, facility location. This paper reviews summarize of the literature on solution algorithm for the p-median problem. The concentrate is on the different proposed algorithms as well as exact algorithms, and heuristic or metaheuristic
متن کاملRobust P-median Model for Facility Location Problem Based on Scenario Analysis in Emergency Management
Uncertainty of disaster districts is an important character in emergency response, which brings great challenge for facility location decision before disasters. Many kinds of resources are reserved in these facilities in order to satisfy the requirement of affected districts. Careful deployment of facilities can decrease the response time and improve the ability of emergency management. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korea Society of Computer and Information
سال: 2015
ISSN: 1598-849X
DOI: 10.9708/jksci.2015.20.6.077